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On Khovanov's categorification of the 
Jones polynomial 

Dror Bar-Natan 

Abstract The working mathematician fears complicated words but loves 
pictures and diagrams. We thus give a no-fancy-anything picture rich 
glimpse into Khovanov's novel construction of "the categorification of the 
Jones polynomial" . For the same low cost we also provide some computa- 
tions, including one that shows that Khovanov's invariant is strictly stronger 
than the Jones polynomial and including a table of the values of Khovanov's 
invariant for all prime knots with up to 11 crossings. 

AMS Classification 57M25 

Keywords Categorification, Kauffman bracket, Jones polynomial, Kho- 
vanov, knot invariants 

1 Introduction 

In the summer of 2001 the author of this note spent a week at Harvard Univer- 
sity visiting David Kazlidan and Dylan Thurston. Our hope for the week was 
to understand and improve Khovanov's seminal work on the categorification 
of the Jones polynomial [Khl, Kh2]. We've hardly achieved the first goal and 
certainly not the second; but we did convince ourselves that there is something 
very new and novel in Khovanov's work both on the deep conceptual level (not 
discussed here) and on the shallower surface level. For on the surface level 
Khovanov presents invariants of links which contain and generalize the Jones 
polynomial but whose construction is like nothing ever seen in knot theory 
before. Not being able to really digest it we decided to just chew some, and 
then provide our output as a note containing a description of his construction, 
complete and consistent and accompanied by computer code and examples but 
stripped of all philosophy and of all the linguistic gymnastics that is necessary 
for the philosophy but isn't necessary for the mere purpose of having a working 
construction. Such a note may be more accessible than the original papers. It 
may lead more people to read Khovanov at the source, and maybe somebody 
reading such a note will figure out what the Khovanov invariants really are. 
Congratulations! You are reading this note right now. 
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1.1 Executive summary In very brief words, Khovanov's idea is to replace 

the Kauffman bracket (L) of a link projection L by what we call "the Khovanov 
bracket" [L] , which is a chain complex of graded vector spaces whose graded 
Euler characteristic is (L) . The Kauffman bracket is defined by the axioms 

(0) = 1; {OL) = {q + q-'){Ly, (X) = (X) - g() (). 

Likewise, the definition of the Khovanov bracket can be summarized by the 
axioms 

PI = - Z ^ 0; [0^1 = V(^ [LI; [X] = (o ^ IXj ^ pq{l} ^ o) . 

Here F is a vector space of graded dimension q + , the operator {1} is the 
"degree shift by 1" operation, which is the appropriate replacement of "multi- 
plication by g", is the "flatten" operation which takes a double complex to 
a single complex by taking direct sums along diagonals, and a key ingredient, 
the differential d, is yet to be defined. 

The (unnormalized) Jones polynomial is a minor renormalization of the Kauff- 
man bracket, J{L) = (— (L) . The Khovanov invariant H{L) is the 
homology of a similar renormalization [[LJ [— n_]{n+ — 2n_} of the Khovanov 
bracket. The "main theorem" states that the Khovanov invariant is indeed a 
link invariant and that its graded Euler characteristic is J{L). Anything in 
7^(L) beyond its Euler characteristic appears to be new, and direct computa- 
tions show that there really is more in H{L) than in its Euler characteristic. 

1.2 Acknowledgements I wish to thank David Kazhdan and Dylan Thurston 
for the week at Harvard that led to writing of this note and for their help since 
then. I also wish to thank G. Bergman, S. Garoufalidis, J. Hoste, V. Jones, 
M. Khovanov, A. Kricker, G. Kuperberg, A. Stoimenow and M. Thistlethwaite 
for further assistance, comments and suggestions. 

2 The Jones polynomial 

All of our links are oriented links in an oriented Euclidean 
space. We will present links using their projections to the 
plane as shown in the example on the right. Let L be a 
link projection, let X be the set of crossings of L, let n = 
let us number the elements of X from 1 to n in some 
arbitrary way and let us write n = n+ + n_ where n+ {ri-) 
is the number of right-handed (left-handed) crossings in X . 
(again, look to the right). 
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Recall that the Kauffman bracket [Ka] of L is defined by the formulas^ (0) = 1 , 
(O-^) = {q + Q^^){L) and (X) = (X) — (?()(), that the unnormalized Jones 
polynomial is defined by J{L) = {—l)'"'-q'^+~'^^-{L), and that the Jones poly- 
nomial of L is simply J{L) := J{L)/{q + We name X and )( the 0- 
and 1-smoothing of X, respectively. With this naming convention each vertex 
a G {0, l}"^ of the n-dimcnsional cube {0, 1}'^ corresponds in a natural way 
to a "complete smoothing" Sa of L where all the crossings are smoothed and 
the result is just a union of planar cycles. To compute the unnormalized Jones 
polynomial, we replace each such union iSq of (say) h cycles with a term of the 
form {—^Yq^{q + q~^)^ ^ where r is the "height" of a smoothing, the number 
of 1-smoothings used in it. We then sum all these terms over all a G {0, 1}"^ 
and multiply by the final normalization term, (— l)"-(ji"+~2n- Thus the whole 
procedure (in the case of the trefoil knot) can be depicted as in the diagram 
below. Notice that in this diagram we have split the summation over the ver- 
tices of {0, 1}^ to a summation over vertices of a given height followed by a 
summation over the possible heights. This allows us to factor out the (—1)' 
factor and turn the final summation into an alternating summation: 




^Our slightly unorthodox conventions follow [Khl]. At some minor regrading and 
renaming cost, we could have used more standard conventions just as well. 
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3 Categorification 
3.1 Spaces 

Khovanov's "categorification" idea is to replace polynomials by graded vector 
spaces^ of the appropriate "graded dimension" , so as to turn the Jones polyno- 
mial into a homological object. With the diagram (1) as the starting point the 
process is straight forward and essentially unique. Let us start with a brief on 
some necessary generalities: 

Definition 3.1 Let W = ®^ Wm be a graded vector space with homogeneous 
components {VFm}- The graded dimension of W is the power series gdiml^ := 
E^<Z™dimW^^. 

Definition 3.2 Let -{1} be the "degree shift" operation on graded vector 
spaces. That is, if W = Wm is a graded vector space, we set VF{/}to := 
Wm-i, SO that gdimVF{/} = qdimW . 

Definition 3.3 Likewise, let -[s] be the "height shift" operation on chain com- 
plexes. That is, if C is a chain complex . . . ^ i ... of (possibly 
graded) vector spaces (we call r the "height" of a piece C of that complex), 
and if C = C[s] , then C = C'^~^ (with all differentials shifted accordingly) . 

Armed with these three notions, we can proceed with ease. Let L, X , n and n± 
be as in the previous section. Let V be the graded vector space with two basis 
elements v± whose degrees are ±1 respectively, so that qdimV = q+q~^- With 
every vertex a G {0, 1}'^ of the cube {0, 1}"^ we associate the graded vector 
space Va{L) := V^^{r}, where k is the number of cycles in the smoothing of L 
corresponding to a and r is the height \a\ = Ej of a (so that gdimV^(L) 
is the polynomial that appears at the vertex a in the cube at (1)). We then set 
the rth chain group ILI*" (for < r < n) to be the direct sum of all the vector 
spaces at height r: {LY ■= 0ar=|a| Va{L) . Finally (for this long paragraph), 
we gracefully ignore the fact that [Lj is not yet a complex, for we have not yet 
endowed it with a differential, and we set C{L) := [L] [— n_]{n_)_ — 2n_}. Thus 
the diagram (1) (in the case of the trefoil knot) becomes: 



^Everything that we do works just as well (with some linguistic differences) over Z. 
In fact, in [Khl] Khovanov works over the even more general ground ring Z[c] where 
deg c = 2 . 
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The graded Euler characteristic x?(^) of ^ chain complex C is defined to be the 
alternating sum of the graded dimensions of its homology groups, and, if the 
degree of the differential (i is and all chain groups are finite dimensional, it is 
also equal to the alternating sum of the graded dimensions of the chain groups. 
A few paragraphs down we will endow C{L) with a degree differential. This 
granted and given that the chains of C{L) are already defined, we can state and 
prove the following theorem: 

Theorem 1 The graded Euler characteristic of C{L) is the unnormalized 
Jones polynomial of L : 

xML)) = J{L). 



I ■[-n-]{n+-2n_} ^ 

(with (n+,n-) = (3,0)) 



C(a). (2) 



Proof The theorem is trivial by design; just compare diagrams (1) and (2) 
and all the relevant definitions. Thus rather than a proof we comment on the 
statement and the construction preceding it: If one wishes our theorem to hold. 
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everything in the construction of diagram (2) is forced, except the height shift 
[— n_]. The parity of this shift is determined by the (— 1)"^ factor in the 
definition of J{L) . The given choice of magnitude is dictated within the proof 
of Theorem 2. □ 



3.2 Maps 



Next, we wish to turn the sequence of spaces C{L) into a chain complex. Let 
us flash the answer upfront, and only then go through the traditional ceremony 
of formal declarations: 




This diagram certainly looks threatening, but in fact, it's quite harmless. Just 
hold on tight for about a page! The chain groups are, as we have already 
seen, direct sums of the vector spaces that appear in the vertices of the cube 
along the columns above each one of the [LJ'' spaces. We do the same for the 
arrows cF — we turn each edge ^ of the cube to map between the vector spaces 
at its ends, and then we add up these maps along columns as shown above. 
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The edges of the cube {0, l}-^ can be labeled by sequences in {0, 1,*}'^ with 
just one ★ (so the tail of such an edge is found by setting ★ ^ and the head 
by setting ★—>!). The height |^| of an edge ^ is defined to be the height of its 
tail, and hence if the maps on the edges are called (as in the diagram) , then 
the vertical collapse of the cube to a complex becomes d^ := Yl\^\=ri~^)^^^- 

It remains to explain the signs (—1)^ and to define the per-edge maps d^. The 
former is easy. To get the differential d to satisfy (i o d = , it is enough that 
all square faces of the cube would anti-commute. But it is easier to arrange the 
dj's so that these faces would (positively) commute; so we do that and then 
sprinkle signs to make the faces anti-commutative. One may verify that this 
can be done by multiplying d^ by (—1)^ := (— 1)^»<j^' , where j is the location 
of the ★ in In diagram (3) we've indicated the edges for which (—1)^ = — 1 
with little circles at their tails. The reader is welcome to verify that there is an 
odd number of such circles around each face of the cube shown. 

It remains to find maps d^ that make the cube commutative (when taken with 
no signs) and that are of degree so as not to undermine Theorem 1. The 
space Va: on each vertex a has as many tensor factors as there are cycles in 
the smoothing Sa ■ Thus we put these tensor factors in Va and cycles in Sa in 
bijective correspondence once and for all. Now for any edge ^, the smoothing at 
the tail of ^ differs from the smoothing at the head of ^ by just a little: either 
two of the cycles merge into one (see say = 0*0 above) or one of the cycles 
splits in two (see say ^ = 1*1 above). So for any ^, we set d^ to be the identity 
on the tensor factors corresponding to the cycles that don't participate, and 
then we complete the definition of ^ using two linear maps m : V i^iV ^ V 
and A : y — > y (g) 1/ as follows: 



V- 1^ V+ 1-^ V- V- 1^ V- 1-^ 

(4) 



(5) 



We note that because of the degree shifts in the definition of the V^'s and 
because we want the dj's to be of degree 0, the maps m and A must be of 
degree — 1 . Also, as there is no canonical order on the cycles in Sa (and hence on 
the tensor factors of V^), m and A must be commutative and co-commutative 
respectively. These requirements force the equality m(vjf- (g) -»_) = m(?;_ (8) t^+) 
and force the values of m and A to be as shown above up to scalars. 
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Remark 3.4 It is worthwhile to note, though not strictly necessary to the 
understanding of this note, that the cube in diagram (3) is related to a certain 
(1 + 1) -dimensional topological quantum field theory (TQFT). Indeed, given 
any (1 + 1) -dimensional TQFT one may assign vector spaces to the vertices of 
{0, 1}"^ and maps to the edges — on each vertex we have a union of cycles which 
is a 1 -manifold that gets mapped to a vector space via the TQFT, and on each 
edge we can place the obvious 2-dimensional saddle-like cobordism between the 
1 -manifolds on its ends, and then get a map between vector spaces using the 
TQFT. The cube in diagram (3) comes from this construction if one starts from 
the TQFT corresponding to the Frobenius algebra defined by V , m, A, the 
unit v+ and the co-unit e & V* defined by e(i;+) = 0, e{v-) = 1. See more 
in [Khl]. 

Exercise 3.5 Verify that the definitions given in this section agree with the 
"executive summary" (Section 1). 

3.3 A notational digression 

For notational and compTitational reasons^ it is convenient to also label the 
edges of L. Our convention is to reserve separate interval of integers for 
each component, and then to label the edges within this component in an 
ascending order (except for one jump down) — see Figure 3 in Section 4. 
Given a € {0,1}"^, we label every cycle in the smoothing Sa by the mini- 
mal edge that appears in it, and then we label the tensor factor in Va ac- 
cordingly. So for example (with L = €h labeled as in Figure 3), the big and 

small components of 6*011 = \ ' ^ would be labeled 1 and 3 respectively, and 

thus Voii would be Vi fS> V3{2}. The indices in the latter space have only 
a notational meaning that allows us easier access to its tensor factors. Thus 
V11S1V3 = V iSiV , yet the standard basis elements of Vi (8) V3 have nice standard 
names: {v\.v^,v\v^,vhv\,vhv^} . 

With this notation, we can make the cube of Equation (3) a little more explicit. 

We denote by A*-^ the map which acts on a tensor product of labeled copies 
of V as the identity on all factors except the one labeled Vmm{i,j) which gets 
mapped by A of Equation (5) to V^- . Likewise rriij denotes the natural 
extension by identity maps oi m : Vi ^ Vj ^ ^in(j,j) ■ All said, the cube in 
diagram (3) becomes: 

^You may skip this section if the previous section was clear enough and you don't 
intend to read the computational Section 4. 
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3.4 The main theorem 

Claim 3.6 The n -dimensional cube as in Equation (3) (just as well, (6)j is 
commutatiye (for any L, and provided all maps are taken with no signs) and 
hence the sequences [L] and C{L) are chain complexes. 



Proof A routine verification. 



□ 



Let 7i'^'(L) denote tiie rth cohomology of the complex C{L). It is a graded 
vector space depending on the hnk projection L. Let Kh{L) denote the graded 
Poincare polynomial of the complex C(L) in the variable t; i.e., let 

r 

(When we wish to emphasize the ground field F, we write Khw{L) .) 



Theorem 2 (Khovanov [Khl]) The graded dimensions of the homology groups 
T-r(L) are link invariants, and hence Kh{L), a polynomial in the variables t 
and q, is a link invariant that specializes to the unnormalized Jones polynomial 
at t = -1. 



Algebraic & Geometric Topology, Volume 2 (2002) 



346 



Dror Bar-Natan 



3.5 Proof of the main theorem 

To prove Theorem 2, we need to study the behavior of under the three 
Reidemeister moves^ (Rl): , (R2): IX>C IXI and (R3): 




. In the case of the Kauffman bracket/ Jones polynomial, 



this is done by reducing the Kauffman bracket of the "complicated side" of each 
of these moves using the rules (X) = (X) — q{) () and (O-^) = {q + Q~^){L) and 
then by canceling terms until the "easy side" is reached. (Example: ( ) = 

{-S^ )-q{ JL) = iq + q-'){ ^ ) - q{ ^ ) = q-\ ^ ». We do nearly 
the same in the case of the Khovanov bracket. We first need to introduce a 
"cancellation principle" for chain complexes: 

Lemma 3.7 Let C be a chain complex and let C C C be a sub chain complex. 

• If C is acyclic (has no homology), then it can be "canceled". That is, in 
that case the homology H{C) of C is equal to the homology H{C/C') of 
C/C. 

• Likewise, if C/C is acyclic then H{C) = H{C'). 

Proof Both assertions follow easily from the long exact sequence 

... — > H'{C') — ^ H-'\C) H''\C/C') H'''+'\C') — >... 
associated with the short exact sequence — > C — > C — y C/C — > 0. □ 

3.5.1 Invariance under (Rl). 

In computing 7Y( ) we encounter the complex 

C=[.^] = ([^]^[JI.]{1}). (7) 

(Each of the terms in this complex is itself a complex, coming from a whole 
cube of spaces and maps. We implicitly "flatten" such complexes of complexes 
to single complexes as in Section 3.2 without further comment). The complex 
in Equation (7) has a natural subcomplex 

*We leave it to the reader to confirm that no further variants of these moves need 
to be considered. For example, we check only the "right twist" version of (Rl). The 
left twist version follows from it and from (R2). 
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We need to pause to explain the notation. Recall that |L] is a direct sum over 
the smoothings of L of tensor powers of V , with one tensor factor corresponding 
to each cycle in any given smoothing. Such tensor powers can be viewed as 
spaces of linear combinations of marked smoothings of L, where each cycle 
in any smoothing of L is marked by an element of V. For L = all 
smoothings have one special cycle, the one appearing within the icon . 
The subscript f+ in [.5^]^ means "the subspace of [-^] in which the 
special cycle is always marked v-^- " . 

It is easy to check that C' is indeed a subcomplcx of C , and as f + is a unit for 
the product m (see (4)), C is acyclic. Thus by Lemma 3.7 we are reduced to 
studying the quotient complex 

where the subscript = 0" means "mod out (within the tensor factor corre- 
sponding to the special cycle) by i;+ = 0". But V/{vj^ = 0) is one dimensional 
and generated by v-, and hence apart from a shift in degrees, _^ 

is isomorphic to [-^] • The reader may verify that this shift precisely gets 
canceled by the shifts [— n_]{n+ — 2n_} in the definition of C{L) from |L] . □ 

3.5.2 Invariance under (R2), first proof. 

In computing TC( I>OC ) we encounter the complex C of Figure 1. This com- 
plex has a subcomplcx C (sec Figure 1), which is clearly acyclic. The quotient 
complex C/C (see Figure 1) has a subcomplcx C" (see Figure 1), and the quo- 
tient {C/C')/C" (see Figure 1) is acychc because modulo v+ = 0, the map 
A is an isomorphism. Hence using both parts of Lemma 3.7 we find that 
H{C) = H{C/C') = H{C"). But up to shifts in degree and height, C" is just 
. Again, these shifts get canceled by the shifts [— n_]{ra+ — 2ra_} in 
the definition of C{L) from [L] . □ 

3.5.3 Invariance under (R3), unsuccessful attempt. 

For the Kauffman bracket, invariance under (R3) follows from invariance under 
(R2). Indeed, assuming relations of the form (O-^) = '^(-^) and (X) = -|- 
-B()() the move (R3) follows from (R2) without imposing any constraints on 
B and d (beyond those that are necessary for (R2) to hold): 
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[^OCl/.,=o{l} 



c 
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c/c 

(middle) 



[:X5C]{2} 







Figure 1: A picture-only proof of invariance under 
(R2). The (largely unnecessary) words are in the 
main text. 



[^C]{2} 



c 

(acyclic) 



c" 

(finish) 





l/«+=o> 



{C/C')/C" 

(acyclic) 



The case of the Khovanov bracket is unfortunately not as lucky. Invariance 
under (R2) does play a key role, but more is needed. Let us see how it works. 

If we fully smooth the two sides of (R3), we get the following two cubes of 
complexes (to save space we suppress the Khovanov bracket notation [•] and 
the degree shifts {•}): 



2/ \3 



r 



A 



A 



A 



A 



(8) 



The bottom layers of these two cubes correspond to the partial smoothings 
^^■^ and '^^l^ and are therefore isomorphic. The top layers correspond to 
\J U 

^^■^ and and it is tempting to use (R2) on both to reduce to 
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But this fails for two reasons. These cubes aren't isomorphic (their bottom 
layers are isomorphic and their top layers are isomorphic, but the maps between 
them are different), and the (R2)-style reduction used to get here is invalid, for 
in the presence of the bottom layers what would be the analog of C" simply 
isn't a subcomplex. Fortunately, there is a somewhat more complicated proof 
of invariance under (R2) that does lead to a correct argument for invariance 
under (R3). 



3.5.4 Invariance under (R2), second proof. 

We start in the same way as in the first proof and reduce to the complex C/C 
which is displayed once again in Figure 2 (except this time we suppress the |-] 
brackets and the degree shift {•} symbols). In C/C the vertical arrow A is a 
bijection so we can invert it and compose with the horizontal arrow (i*o to get 
a map r : DOC/„^=o ~^ IXXI . We now let C'" be the subcomplex of C/C 
containing all a G DCC and all pairs of the form (/3,r/3) G DOC/,u^=o ® 
!^OC (see Figure 2). The map A is bijective in C'" and hence C" is acyclic 
and thus it is enough to study {C/C)/C" . 

What is {C /C) /C"l Well, the freedom in the choice of a kills the lower left 
corner of C/C , and the freedom in the choice of (3 identifies everything in 
the upper left corner with some things in the lower right corner (this is the 
relation (3 = Tf3 appearing in Figure 2; in more detail it is (/?, 0) = (0,r/?) 
in DOC/^^=o ® I^OC ). What remains is just the arbitrary choice of 7 in 
the lower right corner and hence the complex {C/C)/C" is isomorphic to the 
complex C" of Figure 1 and this, as there, is what we wanted to prove. □ 
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Figure 2: A second proof of in- 
variance under (R2). 



J=rp 



{CIC')/C" 
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3.5.5 Invariance under (R3). 



We can now turn back to the proof of invariance under (R3). Repeat the 
definitions of the acychc subcomplexes C and C" as above but within the top 
layers of each of the cubes in Equation (8), and then mod out each cube by 
its C and C" (without changing the homology, by Lemma 3.7). The resulting 
cubes are 



"I' 



Tift 

■71 e 



*01 




rfl,*10 





r 









A 











P2 € ^ /y_^_=0 



Now these two complexes really are isomorphic, via the map T that keeps the 
bottom layers in place and "transposes" the top layers by mapping the pair 
(A, 7i) to the pair {P2, 72) • The fact that T is an isomorphism on spaces level 
is obvious. To see that T is an isomorphism of complexes we need to know that 
it commutes with the edge maps, and only the vertical edges require a proof. 
We leave the (easy) proofs that ri o di^^^oi = c^2,*oi and (ii,*io = T2 o c/2,*io as 
exercises for our readers. □ 
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3.6 Some phenomenological conjectures 

The following conjectures were formulated in parts by the author and by M. Kho- 
vanov and S. Garoufalidis based on computations using the program described 
in the next section: 

Conjecture 1 For any prime knot L there exists an even integer s = s{L) 
and a polynomial Kh'{L) in t^^ and q^^ with only non-negative coefRcients so 
that 

KhQiL) = q'-^l + q^ + {l+tq')K}{{L)) (9) 
Kh^^{L) = q'-^{l+q^){l + {l+tq^)Kh!{L)) . (10) 

('F2 denotes the held of two elements.) 

Conjecture 2 For prime alternating L the integer s{L) is equal to the signa- 
ture of L and the polynomial Kh'{L) contains only powers of tq^ . 

We have computed Kh(Q{L) for all prime knots with up to 11 crossings and 
Kh¥^{L) for all knots with up to 7 crossings and the results are in complete 
agreement with these two conjectures^. 

We note that these conjectures imply that for alternating knots Kh! (and hence 
i^/jQ and Khf^) are determined by the Jones polynomial. As we shall see in 
the next section, this is not true for non-alternating knots. 



As a graphical illustration of 
Conjectures 1 and 2 the ta- 
ble on the right contains the 
dimensions of the homology 
groups ?^j:„(10ioo) (the co- 
efficients of fg"* in the in- 
variant Kh{lQiQQ)) for all r 
and m in the relevant range. 
Conjecture 1 is the fact that 
if we subtract 1 from two of 
the entries in the column r = 
(a "pawn move"), the remaining entries are arranged in "knight move" pairs 

^Except that for 11 crossing prime alternating knots only the absolute values of a 
and s were compared. 
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Table 1: dimWJ„(10ioo)/ dimCJ„(10ioo) for all values of r and m for which 

c;;,(ioioo)^0. 



of the form 



with a > 0. Conjecture 2 is the fact that furthermore 



all nontrivial entries in the table occur on just two diagonals that cross the 
column r = Oatm = cr±l where cr = — 4 is the signature of lOioo • Thus af- 
ter the fix at the r = column, the two nontrivial diagonals are just shifts 
of each other and are thus determined by a single list of entries (12 4 4 
6 5 4 3 2 1, in our case). This list of entries is the list of coefficients of 
Kh'{10ioo) = u-'^ + 2u-6 + 4u-5 + 4tx-^ + 6^^"^ + 5^^-2 + 4^-1 + 3 + 2^ + ^2 
(with u = tq^). 

As an aside we note that typically dim?^J^(L) is much smaller than dimC^(L) , 
as illustrated in Table 1. We don't know why this is so. 

A further phenomenological conjecture is presented in [Ga]. This paper's web 
page [1] will follow further phenomenological developments as they will be an- 
nounced. 



4 And now in computer talk 



In computer talk (Mathematica [Wo] dialect) we represent every link projection 
by a list of edges numbered 1, . . . ,n with increasing numbers as we go around 

each component and by a list crossings presented as symbols Xijki where i, . . . ,1 
are the edges around that crossing, starting from the incoming lower thread and 
proceeding counterclockwise (see Figure 3). 



Algebraic & Geometric Topology, Volume 2 (2002) 



On Khovanov's categoriBcation of the Jones polynomial 



353 




Figure 3: The crossing Xijki , the right handed trefoil knot Xi524X5362-'^3i46 and the 

Miller Institute knot (aka 62) X3^io,4,ii-^9,4,io,5-'^5,3,6,2-'^ii,7,i2,6-'^i,9,2,8-'^7,i,8,i2 (we've 
used a smaller font and underlining to separate the edge labeling from the vertex 
labeling). 

4.1 A demo run 

We first start up Mathematica [Wo] and load our categorification package, 
Categorif ication' (available from [1]): 

Mathematica 4.1 for Linux 
Copyright 1988-2000 Wolfram Research, Inc. 
— Motif graphics initialized — 

In[l]:= « Categorification' 
Loading Categorification' . . . 

Next, we type in tfie trefoil knot: 

In[2]:= L = Link[X[l,5,2,4] , X[5,3,6,2], X[3,l,4,6]]; 

Let us now view the edge 0*1 of the cube of smoothings of the trefoil knot (as 
seen in Section 3.3, this edge begins with a single cycle labeled 1 and ends with 
two cycles labeled 1 and 3): 

In[3]:= {S[L, "001"]. S[L, "0*1"], S[L, "Oil"]} 
Out[3]= {c[l], c[l] -> c[l]*c[3], c[l]*c[3]} 

Next, here's a basis of the space Vbii (again, compare with Section 3.3): 
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In[4]:= V[L, "Oil"] 

Out[4]= {vm[l]*vm[3] , vm[3] *vp[l] , vm[l] *vp [3] , vp[l]*vp[3]> 

And here's a basis of the degree 2 elements of Vm (remember the shift in 
degrees in the definition of V^!): 

In[5]:= V[L, "111", 2] 

Out[5]= {vm[2]*vni[3]*vp[l] , vni[l] *vm[3] *vp[2] , vm [1] *vin [2] *vp [3] } 

The per-edge map is a Ust of simple replacement rules, sometimes replacing 
the tensor product of two basis vectors by a single basis vector, as in the case 
of doo* = Tni2 , and sometimes the opposite, as in the case of c?o*i = A^^ : 

In[6]:= d[L, "00*"] 

Out[6]= {vp[l]*vp[2] -> vp[l], vm[2]*vp[l] -> vm[l] , vm[l]*vp[2] -> vm[l] , 
vin[l]*vm[2] -> 0} 

In[7]:= dCL, "0*1"] 

Out[7]= {vp[l] -> vm[3]*vp[l] + vm [1] *vp [3] , vm[l] -> vm[l]*vm[3]} 

Here's a simple example. Let us compute di^i applied to Vioi : 
In[8]:= V[L, "101"] /. d[L, "1*1"] 

Out[8]= {vm[l]*vm[2]*vm[3] , vm[2]*vm[3]*vp[l] , 

vm[l]*(vm[3]*vp[2] + vm [2] *vp [3] ) , vp[l] *(vm[3] *vp [2] + vm [2] *vp [3] ) } 

And now a more complicated example. First, we compute the degree part of 
lap. Then we apply (f to it, and then (f to the result. The end result better 
be a list of zeros, or else we are in trouble! Notice that each basis vector in 
[[(S)]] ^'^ is tagged with a symbol of the form v [ . . . ] that indicates the component 
of to which it belongs. 

In [9]:= chains = KhBracket [L , 1, 0] 

Out[9]= {v[0, 0, l]*vm[l], v[0, 1, 0]*vm[l], v[l, 0, 0]*vm[l]> 
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In[10]:= boundaries = <i[L] [chains] 

Out[10]= {v[l, 0, l]*vm[l]*vm[2] +v[0, 1, 1] *vm[l] *vm[3] , 
v[l, 1, 0] *vm[l] *vm[2] -v[0, 1, 1] *vm [1] *vm [3] , 
-(v[l, 0, l]*vm[l]*viii[2]) - v[l, 1, 0]*vm[l]*vm[2]> 

In[ll]:= <i[L] [boundciries] 

Out[ll]= {0, 0, 0} 

Because of degree shifts, the degree 3 part of C^{Sh) is equal to the degree 
part of la}^: 

In[12]:= CC[L, 1, 3] == KhBracket [L , 1, 0] 
Out [12]= True 

It seems that H'^{Sh) is one dimensional, and that the non trivial class in H'^{Sh) 
lies in degree 5 (our program defaults to computations over the rational num- 
bers if no other modulus is specified): 

In[13]:= qBetti[L, 2] 

Out[13]= q-5 

Here's Khovanov's invariant of the right handed trefoil along if its evaluation 
at t = —1, the unnormalized Jones polynomial J{ih): 

In[14]:= khl = Kh[L] 

Out[14]= q + q~3 + q"5*t~2 + q~9*t~3 

In[15]:= khl /. t -> -1 

Out[15]= q + q"3 + q"5 - q"9 

We can also compute Kh¥2{Sh) and use it to compute J{Sh) again (we leave it 
to the reader to verify Conjecture 1 in the case of L = cS): 

In[16]:= kh2 = Kh[L, Modulus -> 2] 
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Out[16]= q + q"3 + q"5*t~2 + q~7*t~2 + q~7*t"3 + q~9*t~3 
In[17]:= kh2 /. t -> -1 
Out[17]= q + q"3 + q"5 - q~9 

The package Links' (available from [1]) contains the 
definitions of many interesting knot and link projec- 
tions including Millett's 10 crossing hard-to-simplify 

unknot (shown on the right) and the knots 5i and 
10i32 (knot numbering as in Rolfsen's [Ro]): 

In[18]:= « Links' 

Loading Links ' . . . 

In[19]:= MillettUnknot 

Out[19]= Link[X[l, 10, 2, 11], X[9, 2, 10, 3], X[3, 7, 4, 6], X[15, 5, 16, 4], 
X[5, 17, 6, 16], X[7, 14, 8, 15], X[8, 18, 9, 17], 
X[ll, 18, 12, 19], X[19, 12, 20, 13], X[13, 20, 14, 1]] 

In[20]:= Kh [MillettUnknot] 

Out[20]= q-(-l) + q 

In[21]:= kh3 = Kh[Knot[5, 1]] 

Out[21]= q-(-5) + q-(-3) + l/(q-15*t-5) + l/(q-ll*t-4) + l/(q-ll*t-3) + 
l/(q-7*t-2) 

Iii[22]:= kli4 = Kh[Knot[10, 132]] 

Out[22]= q'(-3) + q"(-l) + l/(q-15*t-7) + l/(q-ll*t'6) + l/(q-ll*t-5) + 

l/(q-9*t-4) + l/(q-7*t-4) + l/(q-9*t'3) + l/Cq'S+t'S) + 
2/(q-5*t-2) + l/(q*t) 

In[23]:= (kh3 /. t -> -1) == (kh4 /. t -> -1) 

Out [23]= True 
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These are excellent news! We have just learned that our program is not confused 

by complicated mess, and even better, we have just learned that Khovanov's 
invariant is strictly stronger than the Jones polynomial, for J(5i) = J(10i32) 
whereas Kh{5i) / i<r/i(10i32) . 

Here are two further pieces of good news: 

In[24]:= diffl = Together [Kh [Knot [9 , 42]] - Kh [Mirror [Knot [9 , 42]]]] 

Out[24]= (1 + q"4*t - t"2 + q~4*t~2 - q~4*t~3 + q'6*t'3 + q'8*t'3 - q"4*t*4 + 
q"10*t"4 - q~6*t~5 - q'8*t'5 + q*10*t'5 - q'10*t*6 + q'14*t*6 - 
q"10*t"7 - q*14*t"8)/(q"7*t"4) 

In[25]:= diff2 = Expand [q-9*t-5*(Kh [Knot [10, 125] ] -Kh [Mirror [Knot [10, 125]]])] 

Out[25]= 1 + q*4*t - t*2 + q"4*t"2 - q"4*t"3 + q~6*t~3 + q~8*t~3 - q~4*t~4 + 
q"10*t"4 - q*6*t~5 - 2*q*8*t*5 + 2*q~10*t~5 + q~12*t~5 - q~8*t~6 + 
q*14*t"6 - q*10*t"7 - q"12*t*7 + q~14*t~7 - q"14*t~8 + q"18*t"8 - 

q*14*t"9 - q*18*t"10 
In[26]:= {diffl, diff2} /. t -> -1 

Out [26]= {0, 0} 

Thus we see that Kh detects the facts that 942 ^ 942 and IO125 7^ IO125 whereas 
the Jones polynomial doesn't detect that. See also Section 4.5. 

4.2 The program 

The program Categorif ication.m and the data files Data.m and Links. m 

demonstrated in this article are available at 

http : / / www . maths . Warwick . ac . uk/ agt/f tp/aux/ agt-2-16/ 

(with a link from the home page of this paper) and also from the arXiv at at [1]. 
A complete listing of the package Categorif ication.m takes up less than 70 
lines of code, demonstrating that categorification must be quite simple. 
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4.3 Kh'{L) for prime knots with up to 10 crossings 

Conjecture 1 on page 351 introduces an integer s = s{L) and a polynomial 
Kh'{L) . By direct computation using our program we verified that these quan- 
tities are determined by KhQ{L) for all knots with up to 11 crossings. These 

quantities easily determine KhiQ{L) (and also Khp.^{L) , at least up to knots 
with 7 crossings), as in the statement of Conjecture 1. 

There are many fewer terms in Kh!{L) as there are in KhQ{L) or in Khp^{L) and 
thus with the rain forests in our minds, we've tabulated s and Kh'{L) rather 
than Kh(Q{L) and/or Khp^ (L) . To save further space, we've underlined negative 
numbers {1 := —1), used the notation to denote the monomial afq^ and 
suppressed all "+" signs. Thus i^/i'(77) = -^ + ^ + ^^+2 + 2qH + qH'^ + qH^ 

is printed as l|2|42[]2^l|l^. 

Staring at the tables below it is difficult not to notice that s{L) is often equal to 
the signature a = cr{L) of L, and that most monomials in most KU{L)' s are of 
the form Vq^'^ for some r. We've marked the exceptions to the first observation 
by the flag X and the knots where exceptions to the second observation occur 
by the flag ^. All exceptions occur at non-alternating knots. (And for your 
convenience, these are marked by the flag <0). 

Acknowledgement and Warning. The combinatorial data on which I based 
the computations was provided to me by A. Stoimenow (see [St]), who himself 
borrowed it from J. Hoste and M. Thistlethwaite [HT], and was translated to 
our format by a program written by D. Thurston. The knot pictures below were 
generated using R. Scharein's program KnotPlot [Sc]. The assembly of all this 
information involved some further programming and manual work. I hope that 
no errors crept through, but until everything is independently verified, I cannot 
be sure of that. I feel that perhaps other than orientation issues (some knots 
may have been swapped with the mirrors) the data below is reliable. Finally, 
note that we number knots as in Rolfsen's [Ro], except that we have removed 
10i62 which is equal to lOiei (this is the famed "Perko pair"). Hence Rolfsen's 
10i63,...,i66 are ours IO162,... ,i65 ■ 

All data shown here is available in computer readable format at [1, the file 
Data.m]. 
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n-k', a; s; flags 
Kh'{L) 
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1 2.9100 c,lc2434495 16 
l^^i^J J^4^2'J0^2^4^6^8^10-'-12 


^§ li23lo5|6|7|6|4l]4ill 


^41; 0; 

K/E/i l£ 9^ o4.3 .2 .l,,0r,l-|2 
12 ^10 •J8%%*2^0 ^2 ^4 


942; 2; 0; ^♦^ 


943; 4; 4; 

^^n) -|2-|0-| l-|2i3l4 
^^{yt^ ^J^-I^O ^^2-^4^-6 J^8 


944; 0; 0; 

i5 i4,3r,2,l,0il 
12. 8 ^6^4 ^2 -"^0^2 


945; 2; 2; ^ 

l7 16 r,5 r,4r,3r,2,l 

^14^12^10^8^6^4-'^2 


946; 0; 0; 


(f®l ^' ^' 
i J 1^9^i1q0919293 
M^^L/ 6'^4-'-2"50-^2^4'^6 


fK)i 

\g^W^ i2„1..0qlq2i394 
(□^SP -'■4'^2-'-0"J2'54-'-6^8 
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Dror Bar-Natan 



nk\ a; s; 
Kh!(L) 



flags 



nk', fj; s; flags 
Kh'{L) 



949; 4; 4; 

9lo293o4i5 96 
^2^4^6^8 -'-10^12 




lOi 

,8 ,6 



0; 



il 3-1 2.1 ill 



lil lii liL 1 2.1 H.-! iil i-l 
16 ^12 ^10 ^8 ^6^4 -"^2 ^2 




IO2 



6: 6 



18 -,7 6 25 ,i23. 2 1 1 
^ 16 ^ 14 ^ 12^10 -"-S^e -'-4 ■'-2 -"^2 



10, 



0; 



16 94,3r,2„l, 0r,li3 

^12^8-'^6^4^2-'^0^2-'-6 




IO4; 2; 2 

16 94,3„2„]_-,09li2i3 
^12^8 ^6^4^2 -'■0^2 ■'-4-'-6 




IO5; 4; 4 

ill 2-|i909lq293o4i 5 16 
J-e ■'■4 ■'■2^0-^2<54-^6^8 10 12 




lOe; 4; 4 

1 1 -I 7 q6 q5^ q4 q3 q2^q 1_-| i 
16 14 ^ 12 "^10 '^S'^e '^4 ^2 ■'■2 



IO7; 

18 ll 96 „5 qi ,3q2„iw0-| 1 

-'■16-'-14^12''l0''8*6"'4^2-'-0-'-2 



lOs; 

16 -.5 94„3„2„i., 09I -I 3 
■•■12 ■'■10^8^6'^4^2-'-0'^2 ■'■6 



IO9; 2; 2 

iii 3.92 „loOq 102931 4i 5 
J^8^6^4'^2"50'J2"54^6J-8J^10 



lOlo; 0; 

i392„]_„04lq2q394i5 16 
-'■6'^4^2'J0*2"J4"J6"^8-'-10-'-12 



lOll 
,6 -.5 



2; 2 

-,4„3 .2„l^ 



lb i& 010^4^.0190 oil 3 
^12 J^10''8"*6%''2^0''2J^6 



10 



12, 



i3i2„i„04l42q3q4i5 16 
lgi4Z20o^2*4"J6"^8-'-10-'-12 



IO13; 



0; 

-,4„3.2 .1^ 



16 1O qloJc;A4lo04li2i3 
^12^10'^8^6^4^2^0^2J^4J^6 



IO14; 

18 9! 06 r5 .irS .2„l-.o,l 

■'■16^14'5l2"Jl0^8"^6^4^2-'-0-'-2 



IO15; 2; 2 

l5 il93o2oi,,0olo2i3l4 
^10^8^6"^4"^2"J0"52^4-'-6-'-8 



IO16; 2; 2 

Ili3o22l404lo2o3i4i5 
^ 8 -"^ 6 4 ^ 2 ^ * 2 •J 4 "J 6 8 1 



IO17; 0; 

i5 il93o2oiq0ql92i3l4 
^10^8^6'^4'J2'J0'J2^4-'-6-'-8 



18, 



10 

16 95 0443-2 .l„ooli2i 3 
^12^10'J8*6°4*2^0^2-'-4-'-6 



IO19; 

i5 94o3 -2 .I0O4I921314 
^10^8''6*4*2'J0^2^4-'-6-'-8 




IO20; 



2; 2 



"I iZ. 1 ^ Oi!. O— O^O^oil 1 

J^16 J^14^12^10'J8'J6^4^2-'-2 




IO2 



1 1 J. 911 4iL 0143 o2„i, 1 1 
-Ll6-Ll4^12*10'J8%>^4^2-'-0-'^2 




IO2 



0: 



Ill3o2ol404lo2o3i4i5 
1 8 6 "J 4 'J 2 ^ * 2 •J 4 -J 6 8 -'^ 1 




IO23; 2: 2 

l322oi40rlr243o4i5 16 
^6^4'^2^0"J2^4^6'^8^10^12 



IO24; 2; 2 

18 ,7 06 45 44t.3,2oli0il 
^16^14'Jl2^10^8"36^4>52-Lo-L2 



10 

1 8 



25, 



^6 



4r3 .2„i,oi 1 



ll62l44l25io58664432lol2 




10 



26, 



0: 



1 493.2.1^0 r I42 o3 1 4 1 5 
^8^6%*2O0^2*4"56-'-8-'-10 
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n-k', a; s; flags 
Kh'{L) 


n-k', a; s; flags 
ii:/i'(L) 


ift^J il o8 45 c4f.3x,2clo0ol-|2 
llji^/ -'^14^12*10^8"6"4"32"^0^2-L4 


IU28, U, U 

0^^^ -|392,,lo0cl42o3o4-| 5 16 
J^6^4'-'2'J0^2^4"-'6'^8^10^12 


My^^^ iU29, :^ 

^CSr 1 6 „5 .4 . 3^2 1 0O41 1 2 1 3 
^12^10*8%'34^2>^0*2-'-4J-6 


XSOs^V' J^"30, ^, A 

\JP^ 18 9! 06 r5 ri(^3r2„l_„0-l 1 
J^16^14'^123l0^8"6'34'52^0-'^2 


/^s^^ lOo,- n- n 

0=^0 i5 r,4o3 -2^1 .041021314 
ijgZgdg4402'±o^2'54-'-6-'-8 


^TiC^ 1) 32i U, U 
\t^M 1- 9- '?-^-fi-cic;04l92i3 
r^^J ^12^10'^8"^6"4^2°0^2^4-'-6 


CWi 1- 9iQ2.r2rlc0r 102931 4 

^^CX^ ■'■10^8'^6^432^0'-'2"54^6-'-8 


-1-034, U, U 

^#/C» -|3-|2„l_„0qlq29394-i5 -16 
\=|J^ 6-'-4'^2^0"52"54^6-^8-'-10-'-12 


Jr^Jx ■'■U35, u, u 

i4i3-q2o14041o2o3i4i5 
VOf ■'■8-'-6'^4'52^0*2'54<J6-'-8-'-10 


^^^0 irin^' 9- 9 

low 1 a 97 96 4,5 AAAlA^h 1 1 

l^hjj -'■16^14^12*10*8*6^4^2-'-0-'-2 


(p\^ IU37; 0; 

VK J 1^1^^-4-4^404^21314 

■'■10-'-8'^6*4*2%%"^4-'-6-'-8 


£f^fe^ IU38, 2; 2 

f^^¥ 18 97 ^6 .5 ^4^3 .2„l,0il 
\^^^ -'■16^14''l2^10'^8'^6*4''2-'-0-'-2 


18 9! 06 .5 ^4^3,2 „l^ Oil 
■'■16^14''l2"^10'^8^6*4''2-'-0-'-2 


lm=4 13.92 -i^oci 72 1-34495 -16 

2<^0"2 ' 436%^10-'-12 


/nrTT^ O41; 2; 2 

■'■12^10^8^6"4"2^0^2^4-'-6 


^ — ^ 1 A . A A 

lfo3|4|6M6g6^4l2ili 


1043; 0; 

L=^=^ i5 94.3r2^1„0rl4293i4 
^FS0 -'^10^8^6"-'4D2"0<52^4^6-'-8 


1044; 2; 2 

S^f%§, 16 qS. 4%3„2^1f.04l92i3 

(^^^^ -'-i2"Jio%D6' 402^0^2^4 -"-e 


/^^TiC^K lO/r- n- n 

^iYJ 1^ oi43y2„l„07l42o3l4 
J^IO'^8% '4' 2 '0 ' 2^4'J6-'-8 


j<nr~j^ -'-"461 0, D 

V®^^ 12.901102939495 16 i7 
(Q^^^ -L4^0-'-2'^4^6^8^10-'-12-'-14 


(fQr\ ^^47; 4; 4 

V*^/ -|3-|29i90ol42o3.>4-|5 16 
Q^^^ 6-'-4^2^0'J2^4^6'J8-'-10-'-12 


/©^ 1048; 0; 

I 1- l-'-!--!-4-i4"'^i'^2-|3-|4 

\%J -'-10-'-8"^6"J4*2^0'^2"J4-'-6-'-8 


IO49; 6; 6 

1 1IO99 q8 frl 46 p5 oio392 
^20^18'-'l6"Jl4^12"l0^8''6^4 


l2.liQ0olc24344o5 -16 -|7 
^ff~>^ i4l20o0204^g^gO]^0-Ll2-'^14 


IO51; 2; 2 
l|2|4|406i6l4i4tlfol?2 


(f^b IO52; 2; 2 

-|5 -|io3. 2 .1-0. 1^293-1 4 
10-'-8'^6^4*230*2*4-'6-'-8 


IO53; 4; 4 

^1099 „8 „7 r6 76 c4/i3q2 
■'■20"^18'^16"14^12 ' 10^8*6'^4 


IO54; 2; 2 

(( CP 1- liQaQ^l-40QlQ2i3i4 
-'-10-'-8'^6'^4<J2%<52"J4-'-6-'-8 
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Dror Bar-Natan 



n-k', a; s; flags 
Kh'{L) 


J^fe; cr; s; flags 
Kh'{L) 


£^ IO55; 4; 4 

^^QJ ^20^18'^16"^14*12"-'l0^8"^6^4 


lOse; 4; 4 

(C^^ l-1--i"4lfi2r,3r,445 06 1 7 
-'-4-'-2'J0*2"4^6^8^10^12-'-14 


IO57; 2; 2 

^6^i^2O0'2'436O8^10-'-12 


lOss; 0; 

1 6 95 . 4 . 3 „2 p. 1 . . 1 -, 2 1 3 
l^Jj — iO%% - - ° ^ 


l|2|4|5|686^6l4i2tlfo 


/8r^ lOao; 0; 

M^^fe^ -'■12^10*p6'4'2D0O2<54-'-6 


^Ph lOei; 4; 4 

liQ^lioOQlo293i4i5 
i8O4i2^0"52^4^6-'-8-'-10 


IO62; 4; 4 

^ 1^1-9i'?0ql/i2q3q4-i5 16 


1063; 4; 4 

Cl 1 10.99 98 rl 46 r5 A±o3r)2 
VV^jC // -Lo ID 14 ±z ±U 4 


&^r7\ ^^64; 2; 2 

l|l|3|3i404i423il|lfo 


1065; 2; 2 

\> \s3'^ l'o'2T3'o4n69544c4ol^nl?o 


^^^^ lOee; 6; 6 

PTTOn) il0o9 /fS (?1 7^ A±A^o^ 

\, "^^.^^^ -'^9n'^1 S^l R*^! 9 ' 1 n'^S'^fi'^il 
// -Lo -LU -14: ±Z iU o u ^ 


sCpO 1^ 9^ t;5 riclc2oi-|0-| 1 
0^=r ^16^14'^12^10"-'8"-'6^4'^2-'-0^2 


•^^^B) il -|6 o5 ^4 ,3.2 .i„o„l-,2 
ll4ll2'^10^8%O4^2'^0^2l4 


lOeg; 2; 2 

o 4 2 2 ' 4^o"o lU 1^ 


iS^^ lfl|4i4i5S6i5l4g2ll?n 


IO71; 0; 
^^ff lfo2|4|6|6|606i4l2ilt 


IO72; 4; 4 

X^/jT -'■4-'-2'50<J2O4O6D8*10"^12-'-14 


^^^Sf -ll 96 ^5 ^4„3r72^i,0oli2 
ll4^12*10'-'8'6'4"-'2^0<^2-'-4 


IO74; 2; 2 

X^M^Z^ ll6ll4'^12Ol0^8'J6O4<^2^0-'-2 


IO75; 0; 

tt" « lioS .2„i„0f.lf.24394-|5 
-l8"^6%"2 '0O2O4%^8ll0 


l2q0qlr2r34445 96 1 7 


IO77; 2; 2 
l|lM405i624i4t2fol?2 


1078; 4; 4 

-|8 9I q6 f?5 c4^3(.2„i„0il 
^JO^ -'■16^14''l2"l0"^8"6O4''2^0-'-2 


-,5 -|4 ,3 -l^it-o.! .2i3i4 
■'■10-'-8%*4<52'^0*2*4-'-6-'-8 


z^^^^^N lOso; 6; 6 

j 1 10 99 48 pi .6 „5 ,1.322 
^^M^ -'■20^18^16"l4Ol2'10^8^6^4 


1^3 J 1 5 94 r 3^2„l „Of.l C293 1 4 
^Tei/ ■'■l0^8O6"4'2'0"2<J4^6-'-8 


\f=X/ 16 95 oirSr 2 c. 1,0019213 

■'■12^10'^8"^6"J4"J2^0''2^4-'-6 


l|3|4|6g7i7l6i4|2fol?2 


V^^W' 1392 .i„07lo2c3c4o5 16 
6^4%Oo ' 2°4"6O8'^10-'-12 
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n-k', a; s; flags 
Kh'{L) 


J^fe; a; s; flags 


1085; 4; 4 

^Q^lU) ^14^12'Jl0*8°6^4^2^0^2-L4 


i4,,3.2„l„07l^24394i5 
l8OgO4D2'0'2"4*6^8-'-10 


(f^^ 1087; 0; 

l|2|4|6|687i6l4i3tl?o 


1088; 0; 

f^In) -|5 q4r3o2„i„0olc2n3i4 
^^^^CiJ^ -'-10'J8''6°4°2°0°2'-'4"56-'-8 


MPrm ll oS- 74o3q2„i(.04l-|2 
-'■14"^12''l0'8°6^4'2^0*2-'-4 


IO90; 0; 

IC^KI -l493c.2t.l„07lr24394i5 
'^mMl -'-8'^6^432O0'2'-'4%^8-'-10 


iUgi, U; U 
■'■10^8%^4'-'2O0'-'2*4^6-'-8 


y/T^^^^^ in . A. A 

(LMjA J-U92, 4; 4 
^^^3) -'-4224o62847g785fo3i2li4 


^^^Lj) )) -'-'-'931 Ay A 

(N^W l5 9443 rlt-icOrl 0293-1 4 

^^^^^ -'-10"^8%'^4'^2^032'^4^6-'-8 


i l-9-4^zlifiOfilc:24394-|5 
V^*/ -'-8"^6%*2D0"234'*6^8-'-10 


,Wp=Sfl\ Iflor- 9- 9 

V^K 1 l-'^-rl(^0olo2f^3c495 -|6 
XsO=/ -'-6'5432O0°2°4D6^8^10-'-12 


f 1 J-UoBj u, u 
^^\J l|3i6|6|8o826|5g2glfo 


^^^^ IO97; 2; 2 
f^p^ -12.91.07172737445 06 -|7 

^fe^^ J^4^2%'2'4'6'8^10'Jl2-'-14 


l^^l IO98; 4; 4 

(f^^*^ -|8 9I cS. f.5 ^io3r2 .l^Oil 
'Ss^%m' ^16^14"3i2"10"8°6"J4*2^0-'-2 


(^^) IO99; 0; 

-|5 94r3.2„i„0rlr293-|4 
'Q^LiJ) -'-10^8°6^4'2'0O234^6-'-8 


lOloo; 4; 4 

O^^l 1I 96 45 .4^3.2 .I0O9I-12 
^14^12*10%D6°4*2<50^2-'-4 


(f^^ lOioi; 4; 4 

Vfe^S^ oi.2R3o4f;5 76 /|7 08 i9 
X^LJ' •J2*4O6°8"l0 ' 12^14'3l6-'-18 


(f^^ IO102; 0; 

l-9-4-^-fi"fil^i24394-|5 
\X/ -'-8^6*4^2"0'-'2'J4*6^8-'-10 


IO103; 2; 2 

iraC/ -'^14^12*10^8 '6"4"^2^0^2-'-4 


IO104; 0; 

^Pli i5 9443p.2„i„ool4293-|4 
-Ll0^8%"4D2DgD244^gi8 


if^\^£^ IO105; 2; 2 
T^=Y 1-2-^-fi-708i72'i3'^4i5 

\~^JI -'-8'^6^4"2'0''2 '4^6>'8-'-10 


^^fe^sN lOloe; 2; 2 

K^lLy 1-2-4-iil-fi0filfi24394i5 
^^^i^y' -'-8'^6%''2"0"2"4%^8-'-10 


(f^ft^ IO107; 0; 

-|5 o4c3„2„l„07lr293i4 
-'-10'J8^6'4°2'0'2O4''6-'-8 


(UL@/X 1^ 94o3|r2 Ar0rlo293i4 
^^^^^ -'-10^8"J6^4*230''2<J4-'6-'-8 


r^^yj i5 94t.3^2„i„0clr293i4 
ij0^8^6"4'2'0"2<J4''6-'-8 


fSi lOiio; 2; 2 

1 '^M 1 6 „5 r 4^3 „2 „1 t-o c 1 92 1 3 
-'-12^10<J8"6'4'2^0^2^4-'-6 


lOiii: 4: 4 

V^^^ l4224Q52746g684fo2f2ll4 


IO112; 2; 2 

I^Wl 1- 4-7-7-7ifi04i'^2l3 
VI^/ -'-12<Jl0%'6'4'2O0^2<J4-'-6 


IO113; 2; 2 
I|3|5|8g9il0l8i6|4folf2 


V^^i 1^ -i^ 4-7-S-7i70t;i'^2-i3 
M^O^ -'-12>Jl0%'6°4'2'0^2<J4-'-6 
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Dror Bar-Natan 



L 


n-k, a; s; flags 
Kh\L) 


n-k] a; s; 
KU{L) 


flags 


IO115; 0; 
^^^S lio3|6|8f9|9[]8^6|3|l| 


lOiie; 2; 2 

I^OV 16 o5 r4_3n2ol(.0clo2i3 
^12'Jl0^8'6''4°2"0^2<54-'-6 


/^\ IO117; 2; 2 

(( (fS^ i l-q-c;i70QlQ273e4o5 16 
^6'^4"32'0^2^4'6"8"^10-'-12 


(^S^ lOiis; 0; 

t^§^' -|5 oir372„l„07lr 
\^^^^^ ^ 10 •^8 ^6 ' 4 °2 °0 ' 2 


2o3i4 
4^6-'-8 


/^B IO119; 0; 

■'■8"56"4'2°0y2'4O6<J8-'-10 


/®\ IO120; 4; 4 

i)^ ll0q9 ^8 „7 06 74„3.2 
Ih^/ ■'■20''l8^16°14°12-'-Ul0'8"6*4 


^0 43f26fo8tlo|lo|8|6g4ill 


IO122; 0; 


IO123; 0; 
lfo4|6|9|l0|l0g9i6l4il| 


IO124; 8; 8; 

(n[ ^'l'^^ -|2i4i4i6 
■'■4-'-6-'-8-'-10 




IO125; 2; 2; <} 

'^b^^ -'-Tii-'-ii-'-T-'-i'-'-l 






IO127; 4; 4; <^ 

VT^' 18 ,7 96 q5 „4„3.2^1 
X-,^ ■'■16-'-14^12<Jl0^8'^6-'-4-'-2 


/[^A IO128; 6; 6; 

Vnf^ ili2i3i4o4i6 
-'■2-'-4-'-6-'-6-^8-'-12 




/Y\ IO129; 0; 0; 
\ ^ry} 1-1 ^o-o-o-oo 1 1 1 2 

^^^^ ■'■10-'-8^6^4^2^0-'-2-'-4 


IO130; 0; 0; 

■'■14^10-'-8-'-6"^4-'-0 





IO131; 2; 2; ^ 

V^Pt^ 18 ,7 96 o5 Q4o3f,2,l 
-'^16-'-14^12<^10^8'^6^4-'-2 


(f^D) IO132; 0: 2; 

iPC^ 1I 1 5i 4i 3i 2 
\_Q_J ■^12-'-8-'-6-'-6-'-2 


0** 


IO133; 2; 2; <} 

^^!J% 18 -|7 -.6 r,5 -|4„3,2 
J^16^14-'^12^10^8^6-'^4 


IO134; 6; 6; 

il92i3o4i5 96 i7 
(( -'-2^4-'-6'^8-'-10^12-'-14 


IO135; 0; 0; 

XO=^ 10 8'^6 4'^2'^0^2^4 


10i36; 2; 0; 

l4-|3,2„l,o-|li2 
\0J) ^6-'^4-'^2^0-'^2 J^4^6 




IO137; 0; 0; 

V:^^) 12 10 ^8 ^6 ^4 ^ 2 2 


/^K 

C Mr=J l4l3.y29iy0.,l929a 
-'-8-'-6"J4^2"J0'J2^4^e 




IO139; 6; 8; O** 

i^t^TO 12-1 41 4-1 5-16 18 
-'-4-'-6-'-8-'-8-'-10-'-14 






^^0. IO141; 0; 0; 

1^^^) ■'■12-'-10-'-8^6^4-'-2-'-0-'-2 


IO142; 6; 6; 
1112139496 

((V/J) '-2'-i'-6^8^l2 
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n-k', a; s; flags 
Kh'{L) 


n-k', a; s; flags 
Kh'{L) 


IO143; 2; 2; 

VSL^;^ 1I 16 oil 94,,3„2,1-|0 
^^^^ i]^4i]^2^10^8'-'6^4^2^0 


IO144; 2; 2; 

VMJ^ -^12^10'J8'-*6^4'J2-'-0^2 


/^^U) IU145; 2; 4; <>♦♦ 
I ^01 1^ 1^ 1^ 1^ iM 

\4,^/ ■'■16-'-12-'-10-'-10-'-6-'-6 


// vv in . n. n. A 

^^^^ lUi46; U; 0; 

CFttjO 1^ 9i93q2 0190911 2 
■'■10-^8'^6'^4'^2-^0-^2-'-4 


WOH) IU147; 2; 2; 

^C^^ iil392„l„09lo2-i3 
%,@J) '-S'-Qfif'2f'0^2^A'-G 


/^^^ in . 0. 0. A 
^S=^^^ iUi48; 2; 2; 

'iiQn 1^ 1- "i- oiQ3.q2 -1 i-i 
ll4ll2<Jl0''8''6"'4-'-2-'-0 


ff-\^^ in . /I . . 
/^^^ IU149, 4; 4; 

i9=C/ 18 ol 06 45 

^'^^ ■'■16^14'Jl2*10<J8*6'^4-'-2 


(L^XJ J-Ui5o, 4; 4; 

(^^pf -i2i 190910293941 5 
\_PJ) -'■4-'-2'^0^2'54^6^8-'-10 


^^^0^^ IU151; 2; 2; 
L^iy^ 1 392.010041429394 

■'■6'^4'52"50*2*4'^6^8 


IU152; 6; 8; <>*♦ 
VRji il0-i9 -,8 97 ,6 ,5 95,3 
^^M^ -'-18-'-16-'-14"^12-'-10-'-10"^8-'-6 


i/ (^f^ 1^153; U; 

P^^P i5 -i3-,2^1,0ili2i4 
\^!=^ 10 6-'-4-'-4-'-0-'-0-l2-'-6 


// in . A. a. AA^ 

^=^^n) i2i394i4i596 i7 18 i9 
(£M^J -'■4-'-4''6-'-8-'-8^10-'-12-'-14-'-16 


(f^^L 10, r^- n- n- A 

i"i55) u, V 

1 2ii909l9293i4i5 
'^^yJJ ■'■4-'-2^0^2^4^6-'-8-'-10 


in,r^- 9- 9- A 

ifVj^Jl 1*^156! ^! V 

\vM^^^ 1 5 94o3q2qi909li 2 
^P^TT ll0^8'^6^4'^2^0^2l-4 


y^^^l\\\ in /I- /I- A 

lO'?U243c4o5 06 i7 
0^^^ 10^2^4^6^8'^10"-'l2ll4 


ifiiTo- n- n- A 

lio342ol404lr,2r)3 
'QMJU> l8^6%'^2*0^2^4^6 


IO159; 2; 2; 
f%^f il 96 oi oi/i 3.02.91,0 

^14^12'-'l0'-'8^6"-'4^2-'^0 


IO160; 4; 4; 

iSAJk l-lil09l92l394 

\r%J J -'-4-'-2-'-0^2^4 1-6^8 


IO161; 4; 6; 0*4 

^^^flp 1 9 1I 16 1 5 -,5,4,3 
J^lf) J^12 J^lO J^lO J^8J^6-'^6 


IO162; 2; 2; 

V^W^ l^i 1^ q4q3q2qi-l O9I 

(^^J J^12 J^10"->8'->6'J4"->2 J^0^2 


IO163; 2; 2; 

J 1-'^-'^i40t;l42Q3o4 
\My=/ l6'J4"^2^0'J2^4>56^8 


(^H^ IO164; 0; 0; 

^jLX^ iS. 940142 ,l,,Ool 92 
^i^^O ■'-10^8'^6%*2'^0'^2^4 


IO165; 2; 2; 

i ;?^) i0qlq2q34495 06 i 7 
\!L\£/ -'■0"52'J4'56*8^10^12-'-14 
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4.4 Kh'{L) for prime knots with 11 crossings 

This data is available as a 20-page appendix to this paper (titled "Khovanov's 
invariant for 11 crossing prime knots") and in computer readable format from [1]. 



4.5 New separation results 

Following is the complete list of pairs of prime knots with up to 11 crossings 
whose Jones polynomials are equal but whose rational Khovanov invariants 
arediflferent: (41,115^9), (5i,10i32), (52,11^), (72,TTl8), (81, Hl^), {92,W3), 

(942 , 942)^(943,11?2), (10l25, IO125) , (IO130 , Hgi^, (IO133, 11|7) > (10136,11^2). 
(1124,1124)' (Il28'll64), (II5O' II133) ' (II79' lll38)' (1132,1182)' (lll32' lll33)- 



4.6 Kh{L) for links with up to 11 crossings 

For links with more than one components, we have computed Kh{L) (not 
Kh'{L), which does not make sense) for L with up to 11 crossings. The re- 
sults are available as a 16 page appendix to this paper (up to 10 crossings) and 
as a 26 page appendix (11 crossings) and in computer readable format from [1]. 
Below we only display the results for links with up to 6 crossings. The same 
acknowledgement and warning of the previous section still applies: 




L Kli(L) 




li -,4 3 ,2 0,0 



i3,2 2 1 0,01112 




I0i0ili2i2i3i3 i4 i4 i5 16 16 
J-2 ^4 ^4 -"-e -"-S -"-S -"-lO -"-lO ^ 12 ^ 14 ^ 14 16 



,6 ,6 5 4 3 2 O1O 
^ 18 ^ 16 ^ 16 12 12 -"-S -"-e -'■4 




,5 iS -.4 ^ ^ i2„2 i O1O 



1^ i5 o4 „4 ^ 3„2 ^ 2 1 
^15 ^11 '^11 '^9 -'■9^7 ^S-'S ^3^1 




l|2|l|2|4?4;2}li2il3 




Algebraic & Qeometric Topology, Volume 2 (2002) 



On Khovanov's categoriBcation of the Jones polynomial 



369 



References 

[1] This paper's web site littp://www. ma. huji.ac.il/~drorbn/papers/ 
Categorif ication/ carries the text of the paper and all programs and data 
mentioned in it. Much of it also at arXiv:math.GT/0201043 (for programs and 
data load the source). 

[Ga] S. Garoufalidis, A conjecture on Khovanov's invariants, University of Warwick 
preprint, October 2001. 

[HT] .J. Hostc and M. Thistlethwaite, Knotscape, http://dowker.inath.utk.edu/ 
knot scape . html 

[Ka] L. H. Kauffman, On knots, Princeton Univ. Press, Princeton, 1987. 

[Khl] M. Khovanov, A categorification of the Jones polynomial, arXiv: 
math.qA/9908171. 

[Kh2] M. Khovanov, A functor-valued invariant of tangles, arXiv:math.qA/0103190. 

[Ro] D. Rolfsen, Knots and Links, Publish or Perish, Mathematics Lecture Series 7, 
Wilmington 1976. 

[Sc] R. Scharein, KnotPlot, http://www.cs.ubc.ca/nest/imager/ 
contributions/ scharein/KnotPlot .html 

[St] A. Stoimenow, Polynomials of knots with up to 10 crossings, http:// 
guests .mpim-bonn.mpg.de/alex/ 

[Wo] S. Wolfram, The Mathematica Book, Cambridge University Press, 1999 and 
http : //www . wolfram. com/. 

Institute of Mathematics, The Hebrew University 
Giv'at-Ram, Jerusalem 91904, Israel 

Email: drorbn@math.huji.ac.il 

URL: http : / / www . ma . huj i . ac . il/~drorbn 

Received: 13 January 2002 



Algebraic & Geometric Topology, Volume 2 (2002) 



370 



Dror Bar-Natan 



A Quick Reference Guide to Khovanov's Categorification of the Jones Polynomial 

Dror Bar-Natan, 9 May 2002 



The Kmiftman Bracket: {0) = 1; (QL) = (jl + - (><> = { " 



The Jones Polj'nomial: j{L) — { — l)'^-q"+ (L) , where (71_|_,ti_} count (X,X) crossings. 
Khovanov's construction: |L]j — a chain complex of graded Z-modules; 

PI = ^ ^ Z ^ ^ 0; [O-^^l = V® ILf, pq = Flatten f ^ [X] ^ p (}{!} 
height \ height height 



n{L) = H (C{L) = - 2n_}) 

V = spaii{^;_|_, u-); degUi^itl; qd\m.V = q + q~^ with gdimO :— g*" dim 0^; 

0{l}m ■■= 0^_i SO gdimO{/} = ^dimO; -[s] : height shift by s; 



O O 



■ {v®v ^V) 



f- ® IJ-I- I— * ® u_ H-* 

v+ ^ v+ ® V- + V- <S> v+ 

V- V- ® V- 



^ i. H fa 




(with = (3,0)) 



g + tf + q"- g". 



{<!+i 

r^oS 

V,'"^ 000 


6i 


V.'-v^ 010 





|af - 





9(9+9 ^) 

00 "Si 


06 









''(9+g"')^ 

110 


that's a 
cobordism 






+ 












06 


^(9+9-')^ 

101 






i+q-'f 

111 




Q)0 


+ 




e 









Theorem 1. The graded Euler cliaracteristie of C(L) is J{L). 

Theorem 2. The homology T~L{L) is a link invariant and thus so is Khg{L) :— i'^ qdim.'H'f{C{L)) over 
any field F. 

Theorem 3. H{C{L)) is strictly stronger than j{L): W(C(5i)) ^ H(C(10i32)) whereas J{5i) = J(10i32). 
Conjecture 1. Kh^{L) = q^-'^ {l + q'^ + {l + tq'^)Kh') and Khp,jL) = q'-^(l + q'^) {l + {1 + tq'^)Kh') for 
even s = s{L) and non-negative-coefficients laurent polynomial Kh = Kk {L). 
Conjecture 2. For alternating knots s is the signature anil A7/ depends only on tq^ . 
References. Khovanov's arXiv:math.QA/9908171 and arXiv:math.QA/0103190 and DBN's 

http : //www.ma. huj i . ac . il/~drorbn/papers/Categorifi cation/. 



Figure 4: A quick reference guide - cut, fold neatly and place in your wallet. 
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